An interior-point affine-scaling trust-region method for semismooth equations with box constraints
نویسندگان
چکیده
An algorithm for the solution of a semismooth system of equations with box constraints is described. The method is an affine-scaling trust-region method. All iterates generated by this method are strictly feasible. In this way, possible domain violations outside or on the boundary of the box are avoided. The method is shown to have strong global and local convergence properties under suitable assumptions, in particular, when the method is used with a special scaling matrix. Numerical results are presented for a number of problems arising from different areas.
منابع مشابه
Projected filter trust region methods for a semismooth least squares formulation of mixed complementarity problems
A reformulation of the mixed complementarity problem as a box constrained overdetermined system of semismooth equations or, equivalently, a box constrained nonlinear least squares problem with zero residual is presented. Based on this reformulation, a trust region method for the solution of mixed complementarity problems is considered. This trust region method contains elements from different a...
متن کاملAn Affine Scaling Trust Region Algorithm for Nonlinear Programming
A monotonic decrease minimization algorithm can be desirable for nonconvex minimization since there may be more than one local minimizers. A typical interior point algorithm for a convex programming problem does not yield monotonic improvement of the objective function value. In this paper, a monotonic affine scaling trust region algorithm is proposed for nonconvex programming. The proposed aff...
متن کاملSuperlinear Convergence of Affine-Scaling Interior-Point Newton Methods for Infinite-Dimensional Nonlinear Problems with Pointwise Bounds
We develop and analyze a superlinearly convergent aane-scaling interior-point Newton method for innnite-dimensional problems with pointwise bounds in L p-space. The problem formulation is motivated by optimal control problems with L p-controls and pointwise control constraints. The nite-dimensional convergence theory by Coleman and Li (SIAM J. Optim., 6 (1996), pp. 418{445) makes essential use ...
متن کاملSuperlinear Convergence of Affine - Scalinginterior - Point Newton Methods Forinfinite - Dimensional Nonlinear Problems Withpointwise Boundsmichael
We develop and analyze a superlinearly convergent aane-scaling interior-point Newton method for innnite-dimensional problems with pointwise bounds in L p-space. The problem formulation is motivated by optimal control problems with L p-controls and pointwise control constraints. The nite-dimensional convergence theory by Coleman and Li (SIAM J. Optim., 6 (1996), pp. 418{445) makes essential use ...
متن کاملSuperlinear Convergence of Affine - Scalinginterior - Point
We develop and analyze a superlinearly convergent aane-scaling interior-point Newton method for innnite-dimensional problems with pointwise bounds in L p-space. The problem formulation is motivated by optimal control problems with L p-controls and pointwise control constraints. The nite-dimensional convergence theory by Coleman and Li (SIAM J. Optim., 6 (1996), pp. 418{445) makes essential use ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comp. Opt. and Appl.
دوره 37 شماره
صفحات -
تاریخ انتشار 2007